Search results for "Block designs"

showing 9 items of 9 documents

Additivity of affine designs

2020

We show that any affine block design $$\mathcal{D}=(\mathcal{P},\mathcal{B})$$ is a subset of a suitable commutative group $${\mathfrak {G}}_\mathcal{D},$$ with the property that a k-subset of $$\mathcal{P}$$ is a block of $$\mathcal{D}$$ if and only if its k elements sum up to zero. As a consequence, the group of automorphisms of any affine design $$\mathcal{D}$$ is the group of automorphisms of $${\mathfrak {G}}_\mathcal{D}$$ that leave $$\mathcal P$$ invariant. Whenever k is a prime p,  $${\mathfrak {G}}_\mathcal{D}$$ is an elementary abelian p-group.

Algebra and Number Theory010102 general mathematics0102 computer and information sciencesAutomorphism01 natural sciencesCombinatoricsKeywords Affine block designs · Hadamard designs · Additive designs · Mathieu group M11010201 computation theory & mathematicsSettore MAT/05 - Analisi MatematicaAdditive functionDiscrete Mathematics and CombinatoricsAffine transformationSettore MAT/03 - Geometria0101 mathematicsInvariant (mathematics)Abelian groupMathematics
researchProduct

Binary Hamming codes and Boolean designs

2021

AbstractIn this paper we consider a finite-dimensional vector space $${\mathcal {P}}$$ P over the Galois field $${\text {GF}}(2),$$ GF ( 2 ) , and the family $${\mathcal {B}}_k$$ B k (respectively, $${\mathcal {B}}_k^*$$ B k ∗ ) of all the k-sets of elements of $$\mathcal {P}$$ P (respectively, of $${\mathcal {P}}^*= {\mathcal {P}} \setminus \{0\}$$ P ∗ = P \ { 0 } ) summing up to zero. We compute the parameters of the 3-design $$({\mathcal {P}},{\mathcal {B}}_k)$$ ( P , B k ) for any (necessarily even) k, and of the 2-design $$({\mathcal {P}}^{*},{\mathcal {B}}_k^{*})$$ ( P ∗ , B k ∗ ) for any k. Also, we find a new proof for the weight distribution of the binary Hamming code. Moreover, we…

Applied Mathematics010102 general mathematicsGalois theoryZero (complex analysis)0102 computer and information sciencesAutomorphism01 natural sciencesComputer Science ApplicationsCombinatoricsBlock designs Hamming codes Permutation automorphisms Weight distribution Subset sum problemPermutation010201 computation theory & mathematicsWeight distributionSettore MAT/03 - Geometria0101 mathematicsHamming weightHamming codeVector spaceMathematics
researchProduct

Examples of additive designs

2012

In this paper we present some additive designs.

Block designs
researchProduct

On the representations in GF(3)^4 of the Hadamard design H_11

2020

In this paper we study the representations of the 2-(11,5,2) Hadamard design H_11 = (P,B) as a set of eleven points in the 4-dimensional vector space GF(3)^4, under the conditions that the five points in each block sum up to zero, and dim ‹P› = 4. We show that, up to linear automorphism, there exist precisely two distinct, linearly nonisomorphic representations, and, in either case, we characterize the family S of all the 5-subsets of P whose elements sum up to zero. In both cases, S properly contains the family of blocks B, thereby showing that a previous result on the representations of H_11 in GF(3)^5 cannot be improved.

Block designs Hadamard designsSettore MAT/05 - Analisi MatematicaSettore MAT/03 - Geometria
researchProduct

On the additivity of block designs

2016

We show that symmetric block designs $${\mathcal {D}}=({\mathcal {P}},{\mathcal {B}})$$D=(P,B) can be embedded in a suitable commutative group $${\mathfrak {G}}_{\mathcal {D}}$$GD in such a way that the sum of the elements in each block is zero, whereas the only Steiner triple systems with this property are the point-line designs of $${\mathrm {PG}}(d,2)$$PG(d,2) and $${\mathrm {AG}}(d,3)$$AG(d,3). In both cases, the blocks can be characterized as the only k-subsets of $$\mathcal {P}$$P whose elements sum to zero. It follows that the group of automorphisms of any such design $$\mathcal {D}$$D is the group of automorphisms of $${\mathfrak {G}}_\mathcal {D}$$GD that leave $$\mathcal {P}$$P in…

Discrete mathematicsAlgebra and Number Theory010102 general mathematics0102 computer and information sciencesAutomorphism01 natural sciencesCombinatorics010201 computation theory & mathematicsAdditive functionDiscrete Mathematics and CombinatoricsSettore MAT/03 - Geometria0101 mathematicsInvariant (mathematics)Symmetric designAbelian groupBlock designs Symmetric block designs Hadamard designs Steiner triple systemsMathematicsJournal of Algebraic Combinatorics
researchProduct

A note about additive designs

2008

Settore MAT/03 - GeometriaBlock designs
researchProduct

Some additive 2-(v,4,lambda) designs.

2009

Settore MAT/03 - Geometriablock designs
researchProduct

On the 2-(25, 5, λ) design of zero-sum 5-sets in the Galois field GF(25)

2017

In this paper we consider the incidence structure ${\mathcal{D}}=({\mathcal{F}},{\mathcal{B}}_5^{0}),$ where ${\mathcal{F}}$ is the Galois field with $25$ elements, and ${\mathcal{B}}_5^{0}$ is the family of all $5$-subsets of $\mathcal F$ whose elements sum up to zero. It is known that ${\mathcal{D}}$ is a $2$-$(25,5,71)$ design. Here we provide two alternative, direct proofs of this result and, moreover, we prove that ${\mathcal{D}}$ is not a $3$-design. Furthermore, if ${\mathcal{B}}_5^{x}$ denotes the family of all $5$-subsets of $\mathcal F$ whose elements sum up to a given element $x \in \mathcal F,$ we also provide an alternative, direct proof that $({\mathcal{F}},{\mathcal{B}}_5^{x}…

Settore MAT/05 - Analisi MatematicaBlock designs $2$-designs zero sumsSettore MAT/03 - Geometria
researchProduct

A note about 2-(v,5,lambda) designs

2010

block designs
researchProduct